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Abstract. Delorme suggested that the set of aU complete intersection numerical semigroups can 
I be computed recursively. We have implemented this algorithm, and particularized it to several 

subfamilies of this class of numerical semigroups: free and telescopic numerical semigroups, and 
numerical semigroups associated to an irreducible plane curve singularity. The recursive nature of 
this procedure allows us to give bounds for the embedding dimension and for the minimal generators 
^ < of a semigroup in any of these families. 

^ 1. Introduction 

I Let N denote the set of nonnegative integers. A numerical semigroup F is a submonoid of N with 

■ finite complement in N (this condition is equivalent to gcd(r) = 1). If F is a numerical semigroup, 

the elements in N \ F are the gaps of F. The cardinality of N \ F is the genus of F, g(F). The 
largest integer not in F is called the Frobenius number of F, and will be denoted by F(F). Clearly, 
F(F) + 1 + N C F, and this is why c(F) = F(F) + 1 is known as the conductor of F. 
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Since for every x G T, F(F) — x cannot be in F, we deduce that g(F) > We say that F is 

symmetric when the equality holds, or equivalently, for every integer x, x F implies F(F) — x gT. 
In this setting, c(F) is an even integer, and thus F(F) is odd. 
QQ . It can be easily proved that any numerical semigroup admits a unique minimal generating system 

lO I (every element is a linear combination of elements in this set with nonnegative integer coefficients and 

■ none of its proper subsets fulfills this condition; see for instance \16\ Chapter 1]). If ^ = {rg, . . . , r^} 

is the minimal generating set of F, then its elements are called minimal generators, and its cardinality 
is the embedding dimension of F, e(F). The smallest minimal generator is the smallest positive 
^ . integer belonging to the semigroup, and it is known as the multiplicity of F, denoted by m(F). 

The map 

P}e(r) _^ ^^^^^ ^^^^-^^ ^^^^ _^ y_ ^^^^ 

^ \ is a monoid epimorphism. Hence F is isomorphic to N''^^-' / ker where kerc/? = {(a, 6) € W^^^'^ x 

^ ■ W^^^ I (/9(a) = '^{b)} (ker(/9 is a congruence on N^^^^). 

- - - A presentation for F is a set of generators of the congruence 99, and a minimal presentation is 

a set of generators minimal with respect to set inclusion (actually, in our setting also with respect 
to cardinality; see [161 Corollary 8.13]). It can be shown that the cardinality of any minimal 
presentation is greater than or equal to e(F) — 1, |16t Theorem 9.6]. A numerical semigroup is a 
complete intersection if this equality holds. 

Given A a set positive integers, and A = AiU A2 a, non trivial partition of A, we say that A 
is the gluing of Ai and A2 if lcm(di,d2) G {Ai) H (^2)1 where di = gcd(Aj) and {Ai) denotes 
the monoid generated by ^j, z = 1,2. If A is the minimal system of generators of F, and Fj is 
the numerical semigroup generated by Ai/di, i = 1,2, we also say that F is the gluing of Fi and 
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It turns out that di G d2 G Ti, gcd{di,d2) = 1, and neither di is a minimal generator of 
r2 nor ^2 is a minimal generator of Ti ( [16. Section 8.3]). Delorme proved in [5, Proposition 9] 
that a numerical semigroup is a complete intersection if and only if it is a gluing of two complete 
intersection numerical semigroups (though with a different notation; the concept of gluing was 
introduced in [l3]). The gluing of symmetric numerical semigroups is symmetric (|5l Proposition 
10 (iii)]), and as a consequence of this, complete intersections are symmetric. 

In |17j there is a procedure to construct the set of all numerical semigroups with a given Probenius 
number. We show in this manuscript how can we use the concept of gluing to compute the set of all 
complete intersection numerical semigroups with a given Probenius number (or equivalently with 
fixed genus). Recently there have been some experimental results that point out to the possibility 
that the number of numerical semigroups with a fixed genus has a Pibonacci like behaviour ([3j). 
Indeed, it is known that asymptotically the number of numerical semigroups with given genus grows 
as the Fibonacci sequence ([ISj). However there is not a proof for this for all genus, and we still 
do not even have a demonstration that there are more numerical semigroups with genus g + 1 
than numerical semigroups with genus g. This is not the case for complete intersection numerical 
semigroups, as we see in the last section. 

We also show how to calculate the set of all free (in the sense of pj) numerical semigroups, which 
is a special subclass of complete intersections, the set of all telescopic numerical semigroups (con- 
tained in the set of free numerical semigroups), and that of numerical semigroups associated to an 
irreducible plane curve singularity (these are a particular case of telescopic numerical semigroups) . 

The recursive nature of gluing also allows us to give some bounds for the generators and embed- 
ding dimension for these families of semigroups when we fix the Probenius number. The deeper we 
go in the chain of inclusions given in the preceding paragraph, the smaller are the bounds. 

2. The Probenius number and multiplicity of a complete intersection 

Let P be a numerical semigroup. We know that P is a complete intersection if and only if it is 
the gluing of two complete intersections. Delorme (though with a different notation) highlighted 
in O Section 11] that this fact can used to determine if a numerical semigroup is a complete 
intersection (this idea has already been exploited in [2]; and in [15] one can find a procedure to 
determine if an affine semigroup is the gluing of two affine semigroups), and also to compute the 
set of all complete intersections. In order to construct the set of all complete intersection numerical 
semigroups with given Probenius number, we can proceed recursively by using the following formula 
for the Probenius number of the gluing of two numerical semigroups, which is just a reformulation 
of Delorme's description of the conductor of a gluing. 

Proposition 1. Assume that T is a numerical semigroup minimally generated by A = AiU A2, 
and that A is the gluing of Ai and A2. Let di = gcd(Ai) and d2 = gcd(^2)- Define Pi = {Ai/di) 
and T2 = (^2/c?2)- Then 

P(P) = diP(ri) + d2P(r2) + did2. 
Proof. Observe that P = diTi + d2T2. By [5, Proposition 10 (i)], 

(1) C(P) = dic(Pi) + d2c(P2) + {dl - l){d2 - 1). 

Having in mind the relationship between Probenius number and conductor, the formula follows 
easily. □ 

In Proposition [H P = diPi + (i2P2 and d = did2 = diTir\d2T2- The integer d is the element where 
the gluing takes place. If we repeat the process with diPi and d2T2 in this result, we construct a 
decomposition tree of P, whose leaves are copies isomorphic to of N (this was the idea followed in 
[3]). Assume that d^^\ . . . , d^^'^ are the elements where the gluings take place in this splitting. The 
Probenius number of P is precisely d^*-* — Yla&A^ (^^^ Section 11] where it is highlighted 

that this formula is a particular case of a result given in [lOj). 
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Example 2. Let T = (10,14,15,21). Then F = (10,15) + (14,21) and 35 = 5 x 7 € (10,15). We 
repeat the process for (10, 15) = (10) + (15) and (14,21) = (14) + (21). We get 30 e (10) n (15) 
and 42 G (14) n (21). Hence the gluings take place at 35, 30 and 42. Thus F(r) = (35 + 30 + 42) - 
(10 + 14 + 15 + 21) = 47. 

Example 3. We construct a complete intersection numerical semigroup with four generators, by 
gluing two embedding dimension two numerical semigroups. 

gap> s : =NuinericalSeniigroup(10 , 11) ; ; 
gap> t : =NumericalSemigroup(7 , 9) ; ; 

gap> g:=NumericalSemigroup(16*10, 16*11,21*7,21*9) ; ; 

gap> FrobeniusNumber (g) ; 

2747 

gap> 16*FrobeniusNuinber (s)+21*FrobeniusNuiiiber (t)+16*21 ; 
2747 

Remark 4. For F = N, we have 

c(N) = 0, F(N) = -1, g(N) = 0, m(N) = 1, e(N) = 1. 
Proposition 5. If T is a complete intersection, then 

m(F) > 2^('^)-^ 

Proof. Let h = e(F) — 1. We use induction on h. For h = 1, the statement follows trivially. 
As F is a complete intersection, if A is its minimal set of generators, we can find a partition of 
A = AiU A2 such that A is the gluing of Ai and A2- Set as above di = gcd(j4j), and Fj = (Ai/di). 
Let hi = e(Fj) — 1. Hence /i = /ii + /i2 + l. By induction hypothesis m(Fj) > Recall that di € F2 
and d2 G Fi, and they are not minimal generators. Thus di > 2m(F2) > 2^^^+^, and analogously 
d2 > 2''i+i. For every a G Ai, a/di is a minimal generator of Fi, whence a/di > 2^^. Therefore 
a > 2''i+'^2+i — 2^^. The same argument shows that any element in A2 is greater than or equal to 
2'*. □ 

Example 6. We construct recursively a family {F(")}„gi(} of complete intersection numerical semi- 
groups reaching the bound of Proposition O 

We start with F^^^ = (2,3), and the general element in the sequence is defined as F^""*"^) = 
2Y{n) + (2"+i + 1)N. 

For instance, F^^) = 2(2, 3) + 5N = (4, 5, 6), F^^) = 2(4, 5, 6) + 9N = (8, 9, 10, 12), and so on. 
It is not hard to prove that 

p(n+i) ^ ^2"+i, 2'^+^ + 1, 2"+^ + 2, 2"+^ + 2^, . . . , 2"+^ + 2") 

= 2(2", 2^^ + 1, . . . , 2" + 2'"-^) + (2"+i + 1)N. 

Notice that F("+^) is a gluing of F^") and N, since 

• 2 S N and 2 is not a minimal generator of N, 

• 2"+^ + 1 is the sum of the two smallest minimal generators of F^"); thus 2"''^^ + 1 belongs 
to F(") and it is not a minimal generator of F^"-* , 

• gcd(2, 2^^+^ + 1) = 1. 

It follows that m(F^")) = 2" and e(F*^"'^) = n + 1. Thus the bound in Proposition [5] is attained. 
Corollary 7. If T is a complete intersection numerical semigroup other than N, then 

e(F) <log2(c(F)) + l. 

Proof. By Proposition [5l 2''(^)^^ < m(F). Since F 7^ N, we have that m(F) < c(F), and the bound 
follows. □ 
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Remark 8. Notice that in the proof of Corollary [7] we use m(r) < c(r). For T = (2,3), we get an 
equality and also the bound given in this corollary is reached. If m(r) = c(r), then F = {m,m + 
1, . . . , 2m — 1), with m = m(F). Hence e(F) = m, that is, F has maximal embedding dimension (it is 
easy to see that the embedding dimension of a numerical semigroup is always less than or equal to 
its multiplicity; see for instance \16\ Chapter 1]). It is well known that the cardinality of a minimal 
presentation of a maximal embedding dimension numerical semigroup with multiplicity m is '"^'^ ^'^ 
(see for instance [161 Corollary 8.27]). Hence a maximal embedding dimension numerical semigroup 
with multiplicity m is a complete intersection if and only if = m — 1, or equivalently, either 

the numerical semigroup is N or m = 2. If in addition we impose that the conductor and the 
multiplicity agree, then the only two possibilities are N and (2,3). 

From the definitions of multiplicity and conductor, it is easy to see that there is no numerical 
semigroup F such that c(F) = 1 + m(F). 

If c(F) = 2 + m(F), then F = (m, m + 2, m + 3, . . . , 2m — 1, 2m + 1), which is a maximal embedding 
dimension numerical semigroup. So the only complete intersection with c(F) = 2 + m(F) is (2, 5). 

The case c(F) = 3 + m(F) requires more effort. In this setting m = m(F) > 2. We have two 
possibilities. 

• F = (m, m + 3, m + 4, . . . , 2m— 1, 2m + 1, 2m + 2), which has maximal embedding dimension, 
and so it cannot be a complete intersection numerical semigroup, because m > 2. 

• F = (m, m + 1, m + 3, m + 4, . . . , 2m — 1). Here e(F) = m — 1 and the minimum element in 
F congruent with 2 modulo m is 2m + 1 = (m + 1) + (m + 1). Thus in view of [141 Theorem 
1(2)], the cardinality of a minimal presentation for F is ("^ ^) ^ conclude that F is 
a complete intersection if and only if ("^-^K"^-^) =771 — 2, and as m > 2, this is equivalent 
to m = 3. Hence F = (3, 4). 

Therefore, if we assume that F {N, (2, 3), (2, 5), (3, 4)}, and F is a complete intersection nu- 
merical semigroup, then we can assert that c(F) > m(F) + 4, and the bound in Corollary [7] can be 
slightly improved to 

e(F) <log2(c(F)-4) + l. 

This bound is attained for instance by (2, 7), (4, 5, 6) and (4, 6, 7). 

By using Section 1.2], we can determine those complete intersections with c(F) = m(F) + 4, 
and thus obtain another small improvement of the above bound. 

We can improve this bound by using a different strategy. 
Proposition 9. Let T be a complete intersection numerical semigroup. Then 

(e(F) - l)2^(r)-i < ^^-^y 

Proof. We use induction on the embedding dimension of F. If the embedding dimension of F is 
either one or two, then the result holds trivially. So assume that e(F) > 3. As F is a complete 
intersection, we know that there exist two complete intersection numerical semigroups Fi and F2 
such that F is the gluing of Fi and F2. Thus there exist di G F2 and d2 €zTi, that are not minimal 
generators, such that F = diFi + d2T2. For sake of simplicity write c = c(F), e = e(F), q = c(Fj) 
and Ci = e(Fj), i = 1,2. Then from the definition of gluing we already know that e = ei + 62. 

Since e > 3, we may assume without loss of generality that ei > 2. As di is not a minimal 
generator of F2, di > 2m(F2), and as ei > 2 and d2 is not a minimal generator of Fi, ^2 > 2m(Fi) + l. 
In view of Proposition [H we deduce di > 2*^^ and (i2 ^ 2*^^ + 1 . 

Now from ([T]), we have c = diCi+d2C2+{di — l){d2 — 'i-). By induction hypothesis and the preceding 
paragraph, we get c > 2^2(ei - 1)2^1-^ + (2'=i + l)(e2 - 1)2^2"^ + (2'^2 - l)2'=i = (e - 2)2^^1 + (e2 - 
1)2^2-1 + 2^ - 2^1 > (e - 1)2^-1 - 2^-1 + 2"- 2^1 = (e - 1)2"-^ + 2^-^ - 2"^^ > (e - 1)2^-^. □ 
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Example 10. Let {r^^^jngj^ be the family of numerical semigroups presented in Example [6l By 
using ([T|), it is not hard to check inductively that c(r("')) = 7x2", and thus the bound of Proposition 
[9] is attained. 

If we have a closer look at the proof of Proposition [9l then we easily deduce that for the bound 
to be attained, the following must hold in all induction steps with e > 3: 

• (e2 — 1)2^2-1 = and thus 62 = 1, that is, r2 is N (we will study these semigroups in the 
next section); 

• from 62 = 1 it follows that ei = e — 1 and 2*^"^ — 2^^ = 0; 

• m(ri) = 2<=i-i and 62 = 2m.{Ti) + 1 = 2^i + 1, whence m(ri) + 1 € Ti; 

• ci = (ei - l)2'=i-i = (e- 2)2^-2; 

• di = 2. 

Also the only embedding dimension two numerical semigroup for which the equality holds is (2, 3). 
If follows that the family given in Example [6] contains all possible complete intersection numerical 
semigroups with the property that the bound in Proposition [9] becomes an equality. 

Proposition 11. Let T he a complete intersection numerical semigroup other than N, minimally 
generated by {ro, . . . ,rh]- If ni{T) / 2, for all k, < F(r). 

Proof. Assume without loss of generality that ro = m(r). The numerical semigroup T is symmetric 
and thus for every i > 0, F(r) + ro — E P. If > F(r), for some > 0, then F(r) + ro — < ro, 
which forces F(r) + ro = r^.. 

li h> 1, choose < i ^ k. Then ri^. — ri = F{T) + ro — rj G P, contradicting that r^ is a minimal 
generator. This proves r^ < F(P), whenever h > 1. 

For h = l, F(P) = (ro-l)(ri -1)-1. In this setting, P = (2,/ + 2) has F(P) = /. For m(r) > 2, 
we get F(P) = (ro - l)(ri -!)-!> 2(ri - 1) - 1 = (ri - 1) + (ri - 2) > ri. □ 

Remark 12. If we want to compute the set of all complete intersection numerical semigroups with 
Frobenius number /, then we can use the formula given in Proposition [TJ Hence / = di/i + ^2/2 + 
did2, and we recursively construct all possible numerical semigroups with Frobenius number /i, and 
then the set with Frobenius number f2- We next give some useful bounds and facts to perform this 
task. Denote / + 1 by c. 

i) di 7^ 1 / ^2. This is because di G r2 and it is not a minimal generator of r2. The only 
possibility to have di = 1 G r2 would be r2 = N = (1). But then di would be a minimal 
generator. The same argument is valid for d2- 

ii) Since gcd((ii, ^2) = 1, we can assume without loss of generality that 2 < ^2 < ^i. 

iii) Since /i,/2 > —1, / > —di — d2 + did2 = {di — l){d2 — 1) — 1. Hence d2 < + 1; and 
consequently, d2 < minjdi — 1, + !}• 

iv) / — djfj = mod d^, {i,j} = {1, 2}. In particular, if fj = —1, then f + dj = mod d^. 

v) di < /, except in the case T = {2 = d2, f + 2 = di). 

a) If /i = /2 = —1, then Pi = r2 = N, and P is (^21 di). If d2 / 2, then Proposition [TTt asserts 
that di < f. 

b) If /2 > 0, then / > -di + ^2 + ^1^2 = {di + l){d2 - 1) + 1 > di + 2. Hence di< f-2. 

c) If /i > 0, then / > ^1-^2 + ^1^2 = (di - l)(d2 + 1) + 1 > 3(di-l) > di + 2(di - 1) - 1 > di. 

vi) If /i 7^ — 1 7^ /2, then f — did2 G (di, ^2)- We are only interested in factorizations f — did2 = 
aidi + a2d2, 01,02 G N, with oi = 02 = 1 mod 2, since the Frobenius number of a complete 
intersection is an odd integer. 

Example 13. We compute the set of all complete intersection numerical semigroups with Frobenius 
number 11. First note that (2, 13) is in this set. The possible di belong to {3, . . . , 10}. 

• di = 10. Then 2 < ^2 < min{9, LtJ +1} = 2. Hence d2 must be 2, but then gcd{di,d2) ^ 1, 
and we have no complete intersections under these conditions. 
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di = 9. Then 2 < ^2 < min{8, [^J + 1} = 2. This forces d2 = 2, which in addition is 
coprime with 9. 

* 11 + 9 = mod 2, and thus /i = — 1 (Fi = N) is a possible choice. In this setting 
/2 = (11 — 18 + 0)/2 = 1, whence r2 = (2, 3). We obtain a new complete intersection 
r = 9N + 2(2, 3) = (4, 6, 9), because 9 G (2, 3) is not a minimal generator. 

-k 11 + 2 ^ mod 9, so /2 cannot be —1. 

* 11 — 18 ^ (2, 9), so we have no more complete intersections with this data. 
For di = 8, we have 2 < d2 < min{7, [^J + 1} = 2. However gcd{di,d2} 1- 
If di = 7, then 2 < ^2 < min{6, [^J + 1} = 3. 

* d2 = 2. 

* 11 + 7 = mod 2, and thus Ti can be N. But then /2 = (11 - 14 + 7)/2 = 2, 

which is even. So this case cannot occur. 

* 11 + 2^0 mod 7, and so r2 wih not be N. 

* Finally, 11 — 14 (2, 7), so no complete intersections can be found with properties. 

* ^2 = 3. 

* 11 + 7=0 mod 3, and thus Fi could be N. In this setting /2 = (11 - 21 + 7)/3 = 
— 1, and so F2 is also N. We get a new complete intersection F = 7N + 3N = (3, 7) 
with Probenius number 11. 

* 11 — 21 (3, 7), so no more complete intersections are obtained for this choice of 
di and ^2- 

For di = 6, 2 < ^2 < min{5, [^J + 1} = 3, but both 2 and 3 are not coprime with 6. 
di = 5. Then ^2 € {2,3,4}. 

* C?2 = 2. 

* 11 + 5 = mod 2, and so Fi can possibly be N. Hence /2 = (11 - 10 + 5)/2 = 
3. The only possible complete intersection numerical semigroup with Frobenius 
number 3 is (2, 5). But 5 is a minimal generator of this semigroup. 

* 11 + 2^0 mod 5. 

* 11 - 10 (2,5). 

* c?2 = 3. In this case 11 + 5^0 mod 3, 11 + 3 ^ mod 5, and 11 - 15 ^ (3, 5). 

* d2 = 4:. 

* 11 + 5 = mod 4, and /2 = (11 - 20 + 5)/4 = -1. So F = 5N + 4N = (4,5) is 
another complete intersection with Frobenius number 11. 

* 11 - 20 (4,5). 

di = 4, 2 < c?2 < min{3, [^J + 1} = 3, and as gcd(2, 4) / 1, we get ^2 = 3. 

* 11 + 4 = mod 3. So Fi could be N. If this is the case, /2 = (11 - 12 + 4)/3 = 1, 
which forces F2 to be (2,3), and 4 G F2 is not a minimal generator. So we obtain 
F = 4N + 3(2, 3) = (4, 6, 9), which was already computed before. 

-k 11 + 3 ^ mod 4. 

* 11- 12 (3,4) 
da = 3 and d2 = 2. 

* 11 + 3 = mod 2, and Fi = N can be a possibility. Then /2 = (11 - 6 + 3)/2 = 7. If we 
apply this procedure recursively for / = 7, we obtain that {(2, 9), (3, 5), (4, 5, 6)} is the 
set of all possible complete intersection numerical semigroups with Frobenius number 
7. However, 3 (2, 9), 3 is a minimal generator of (3, 5), and 3 ^ (4, 5, 6). 

■k 11 + 2^0 mod 3. 

* 11 — 6 = 5 G (2, 3), and 5 = l- 2 + l- 3is the only factorization. So the only possible 
choice for /i and /2 is 1. This means that Fi and F2 must be (2,3). Again we obtain 
no new semigroups, since 2 and 3 are minimal generators of (2,3). 
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Thus the set of complete intersection numerical semigroups with Frobenius number 11 is 

{(2, 13), (4, 6, 9), (3, 7), (4, 5)}. 

3. Free numerical semigroups 

Throughout this section, let P be the numerical semigroup F minimally generated by {rg, . . . , rh}. 
For A; G {1, . . . ,/i + 1}, set 4 = gcd({ro, . . ■ ,rk-i}) {di = tq). 

Write Ffc = (3^, . . . , and c,. = c(F,,) for ah A: G {1, ... , h}. Set c = c = c(F). 

We say that F is free if either h = (and thus rg = 1) or F is the gluing of the free numerical semi- 
group F/i_i and N. Free numerical semigroups were introduced in [Ij. For other characterizations 
and properties of free numerical semigroups see [Ml Section 8.4]. 

Example 14. Notice that the order in which the generators are given is crucial. For instance, 
S = (8, 10, 9) is free for the arrangement (8, 10, 9) but it is not free for (8, 9, 10). And a numerical 
semigroup can be free for different arrangements, for example, S = (4, 6, 9) has this property. 

If we take cq, . . . ,Ch pairwise coprime integers greater than one, and rj = 11^=0 j^j Cj, j = 0, . . . , /i, 
then the numerical semigroup generated by {rg, . . . ,r/i} is free for any arrangement of its minimal 
generating set (see p]). 

According to Proposition (H with A2 = {rn}, we obtain the following consequence. 

Corollary 15. IfT is free, then 

F(F) = 4F(Fft_i) + r;,(4-l). 

In this way we retrieve Johnson's formula ([llj). Notice also that F/i_i is again free, so if 
we expand recursively this formula we obtain the formula given by Bertin and Carbonne for free 
numerical semigroups (see p]; these authors named these semigroups in this way). 

This equation can be reformulated in terms of the conductor as 

(2) c{T) = Ch = dhCh-i + {dh-l)irh-l). 

Lemma 16. IfT is free, then 

(1) gcd{dh,rh) = I; 

(2) dh I F(P) + rh (consequently 4 /F(F);; 

(3) if we define = -r^, k = 1, . . . ,h, then e^Tk G (^o, . . . , rj^^i) , for all k = 1, . . . , h; in 
particular, e^ > 2; 

(4) di> d2> ■■■ > dh+i = 1; 

(5) 4 < ^ + 1; 

(6) forh>l, {dh-l){rh-l) > 2\ 

Proof. (1) This follows from the fact that P is a numerical semigroup, and thus gcd{dh,rh) = 
dh+i = 1- 

(2) F(P,._i) = (F(P) + rh{l - dh))/dh = (F(F) + rh)/dh - 1. 

(3) As Pfc is the gluing of Pfc_i and N, we have that -f^ £ Ffc-i- Hence -r^r^ G (ro, . . . , r^-i). 

+ 1 — 1 

If Cfc = 1, then Tfc G (ro, . . . , rk-i), contradicting that is a minimal generator. 

(4) By definition, dk > 4+i- As = > 2, we get d^ > 4-1- 

(5) Notice that F(F) > {rt - 1)(4 - 1) - 1, since F(Pfe_i) > -1. 

(6) If dfi = 2, then we show that r^ > m(P). Assume to the contrary that r^ = m(F). Then we 
already proved above that e^r/j G (ro, . . . , r/j_i). Since Ch = dh and is a minimal generator 
of F for all i, we deduce that 2r/j = Yli=o ^■'''"i^ with Yli=o — 2- > for every 
i = 0, . . . , /i — 1, we get 2r/j > J2i=o thus "^^Zo a.i < 2, a. contradiction. Thus in 
view of Proposition [5l we have that r^ > 2^, and if 4 = 2, then r^ > 2'* + l. Hence for dh = 2 
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the proof follows easily, and for 4 > 2 we get (4 - l)(r/j - 1) > 2{rh - 1) > 2{2^ - 1) > 
(we are assuming h > 1). 

□ 

In view of Example 1101 the bound proposed in Proposition [9] cannot be improved for free numer- 
ical semigroups, since the family introduced in Example [6] consists on free numerical semigroups. 
However, we can use Proposition [U] to find an upper bound for r^, as we show next. 

For all h > 2, Ch-i = ^ ^^'^ P^^'^ is an even integer, and c = Ch > h2^. In particular, 

-Ch-idh < -{h - 1)2^-14. 

Hence 

{vh- l){dh - I) <c-{h- 1)2^-^ dh 
This gives us the following upper bound for r^. 

Th <^ (/i_i)2'^-i-^ + l. 

dh-l ^ ' dh-l 

Corollary 17. For all h>2, 

2'' + l<rh< -{h- 1)2'^-^-^ + i<c-{h- 1)2''-^ + 1. 

Remark 18. In order to compute the set of all free numerical semigroups with a given Frobenius 
number, we make use of the formula given in Corollary 1151 by taking into account the restrictions 
given in this section for dh and rh- 

4. Telescopic numerical semigroups 

We keep using the same notation as in the preceding section. We say that the numerical semigroup 
F minimally generated by {rg, . . . , r^} is telescopic if it is free for the arrangement of the generators 
ro < • • • < r/j (see for instance 112]). This motivates the notation {ro < ••• < r^}, that means 
that the elements in the set {tq, . . . , r/j} fulfill the extra condition tq < • • • < r/j. We will also write 
r = (ro < • • • < rfi) when {tq, . . . , r^} is a generating system for F and r^ < ■ ■ ■ < r^,- 

Notice that in addition to the properties we had for free numerical semigroups, if F is telescopic, 
then 

(1) dh < rh, because dh \ rh-i < rh; 

(2) F(F) > (r;,-l)(4-l)-l > (4-l)2_i, whence 4 <min{r,,- 1,^ + 1, 7^+1}. 

Proposition 19. Let T be a telescopic numerical semigroup minimally generated by {tq < • • • < rh}- 
Ifh>2, then rh > 2'^+^ - 1. 

Proof. Let h = 2, and let Fi = Since ^ > 3 and ^2 > 2, we have n > 6. Besides, r2 > n, 

whence r2 > 7. Note that this bound is attained for F2 = (4, 6, 7). 

Assume that h > 3, and that the formula is true for h — 1. We have r/j > rh^i + 1 and r/j G 

^, . . . , By induction hypothesis, we have ^ > 2'^-!. Hence rh > 2(2^-l) + l = 2^+^-1. 

Note that this bound is reached by F;, = (2^ , 3 • 2^-^ , 7 • 2^-^ , . . . , (2^+^ - 1) • 2'^"'= , . . . , 2^+i - 1) . □ 

As in the free case, we can describe a bound for the embedding dimension of a telescopic numerical 
semigroup. 

Proposition 20. Let T be a telescopic numerical semigroup other than N. Then 

(e(F) - 2)2^(r) + 2 < c(F). 
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Proof. Assume that F is minimally generated by {rg < • • • < r^}- Denote as usual c(r) by c. We 
use once more induction on h. 
The case /i = 1 is evident. 

Suppose that h >2, and that our inequality is true for h — 1. By ([2]), we have c = dhCh-i + {dh — 
^){'^h — !)• By induction hypothesis, Ch-i > {h — 2)2'* + 2, and as dh > 2, and r/j > 2^^^ — 1, we 
get c>{h- 2)2^*+^ + 4 + 2^+^ -2 = {h- 1)2^+^ + 2. □ 

Note that for all /i > 2, Ch-i = ^— - — ^ ^ is an even integer, and that c = Ch > 

dh 

{h - 1)2^+^ + 2. In particular 

-Ch-idh < -{{h - 2)2^ + 2) dh. 

Hence 

{rh - 1)(4 - 1) < c - ((/i - 2)2'* + 2)4- 
This gives us the following upper bound for rh- 

Corollary 21. For all h > 2, we have 

2^^+^ - 1 < r;, < - ((/i - 2)2'* + 2) + 1 < c - (/i - 2)2'* - 1. 

dh — i dh — 1. 

Remark 22. For computing the set of all telescopic numerical semigroups with fixed Frobenius 
number, we proceed as in the free case, ensuring that rh is larger than the largest generator of Fi 
multiplied by dh. Notice that dh must now be smaller than r/j. 

5. Plane curve singularities 

Let F be the numerical semigroup minimally generated by {ro < ri < . . . < rh}. Let d^, F^,, 
Cfc, and efc be as in the preceding section. The numerical semigroup F is the numerical semigroup 
associated to an irreducible plane curve singularity if F is telescopic and e^rfc < r^+i for all k = 
l,...,h-l (see [H]). 

Proposition 23. Let F be the semigroup associated to an irreducible plane curve singularity mini- 
mally generated by {rg < • • • < rh}, with h > 2. Then rh > |(5 • 2^'*"^ — 1). 

Proof. For /i = 2, as Fi = < obtain ^ > 3. Since d2 > 2, we deduce that ri > 6. 

The plane singularity condition implies r2 > eiri > 12, because we know that ei > 2 (Lemma I16p . 
Hence r2 > 13. 

Assume that h > 3, and that the formula is true for h — 1. The plane singularity condition 
ioT k = h — I implies that rh > + 1. The quotient ^-^^ is the largest generator of 

Th-i- The induction hypothesis then asserts that -^j^ ^ |(5 • 2^^'*^^^^"'^ — 1). By using that 
Ck > 2 for all k (Lemma [TBI) , we deduce that dh-i > 4. By putting all this together, we get 
rh > 4(i(5 • 22('*-i)-i - 1)) + 1 = 1(5 . 2^'*-! - 1). □ 

Proposition 24. Let F 7^ N 6e the semigroup associated to an irreducible plane curve singularity 
minimally generated by {ro < • • • < rh} and with conductor c. Then 

c> :^22'*-3-2'* + -. 
- 3 3 

Proof. The case /i = 1 is evident. 

Assume that h > 2 and that our inequality holds for h — 1. We have: c = dhCh-i + {dh — l){rh — 1). 
By induction hypothesis Ch-i > 522h-2 _ g . 2^-1 -|- |. Notice that dh > 2. Thus our assertion 
follows from Proposition I23[ □ 
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We proceed now as we did in the telescopic case to obtain also an upper bound for r^- Note that 
for all h>2, Ch-i = ''-^'^h-iWh-i) ^^^^ integer, and that Ch-i > p'^'^''^ - 3 • 2^''^ + |. Thus 

-c.-i4 < - (^12''-' - 3 • 2^-1 + 1) 4. 

Hence 

(r, - - 1) < c - (^^22'^-2 - 3 • 2^-' + ^) 4. 
This gives us the following upper bound for r^. 



Corollary 25. For all h > 2, we have 

_ 1 < < _1 ( ^2^h-2 _ 3 . 2h-i + ^) _Jh_ + 1 < ^ _ ^2^h-2 _ 3 . 2/.-1 + Z. 

3 3- 4 -lV3 374-1-3 3 

A bound for the embedding dimension also follows from the above proposition. 
Corollary 26. Ifh>2, then 



Proof. From Proposition [Ml f 2^'' - 3 • 2^ + | < c. Write x = 2^*, we get 5/3x2 _ 3^ + 4 < ^_ 
By solving 5/3^2 _ 3^ + | - c = 0, we get x G |_ V60c+i-9 ^ ^eoc+i+g y ^^^^ minimum of 
5/3x2 _ 3^. _|_ 4 _ ^ -g reached in x = 9/10, and in our setting x = 2^* > 1, we have that the maximum 
possible X > such that §22'* - 3-2'* + |<cisx = ^M^I±l, □ 

Remark 27. The set of all numerical semiogrups with fixed Frobenius number associated to an 
irreducible planar curve singularity is calculated as in the free case, by imposing the condition 



6. Experimental results 

With the ideas given in the preceding sections, we implemented in GAP ([8J), with the help of 
the numericalsgps package ([Z]), functions to compute the set of all complete intersection, free 
and telescopic numerical semigroups, as well as the set of all numerical semigroups associated to 
irreducible planar curve singularities with fixed Frobenius number (these functions will be included 
in the next release of this package). 

The following table was computed in 6932 milliseconds on a 2.5GHz desktop computer, and it 
shows, for fixed genus g, the number of complete intersections (ci(g)), free (fr(g)), telescopic (tl(g)), 
associated to an irreducible planar curve singularity (pc(g)) numerical semigroups, respectively. 
Recall that for a symmetric numerical semigroup its conductor is twice its genus. 

Observe that almost all complete intersections in this table are free. This is due to the fact that 
the embedding dimension of all numerical semigroups appearing there is small, and for embedding 
dimension three or less, the concepts of free and complete intersections coincide (among the complete 
intersection numerical semigroups represented in the table 158 of them have embedding dimension 
2, 1525 have embedding dimension 3, 1862 have embedding dimension 4, and 205 have embedding 
dimension 5). 
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The largest genus, for which the set of numerical semigroups with this genus is known, is 55, 
and the number of numerical semigroups with genus 55 is 1142140736859 ([6]), while there are just 
2496 symmetric numerical semigroup with genus 55 (this last amount can be computed by using the 
IrreducibleMumericalSemigroupsWithFrobeniusNumber command of the numericalsgps pack- 
age). The proportion of complete intersections among symmetric numerical semigroups is small, 
and tiny compared with the whole set of numerical semigroups. 
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Also as one of the referees observed, local minimums in the graph are attained when the genus 
is congruent with 2 modulo 3. We have not a proof for this fact. May be this behavior is inherited 
from the symmetric case. The sequence 

1, 1, 1, 2, 3, 3, 6, 8, 7, 15, 20, 18, 36, 44, 45, 83, 109, 101, 174, 246, 227, 420, 546, 498, 926, 1182, 1121, 
2015, 2496, 2436, 4350, 5602, 5317, 8925, 11971, 11276, 

represents the number of symmetric numerical semigroups with genus ranging from to 35. 

The following table shows that the proportion between complete intersections and free numerical 
semigroups remains similar even for larger genus. Observe that for genus 310 it takes 70 minutes 
to compute the set of all complete intersections, while it takes approximately 8 minutes and 30 
seconds to determine all free numerical semigroups with this genus. For genus 55, computing the 
set of all numerical semigroups with this genus might take several months and a few terabytes (this 
was communicated to us by Manuel Delgado, see [6]). 
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